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(54) Methods and apparatus for removing blocking effect in a motion picture decoder 



(57) Methods and apparatus for removing blocking 
effect in a motion picture decoder. Boundary pixel val- 
ues of a current block and corresponding adjacent block 
are extracted. A mean value for the resulting difference 
values between the extracted pixel values of the current 
and adjacent blocks is calculated. The calculated mean 
value is limited between and \ quantization step size. 
The limited mean value is added to the each pixel values 
of the current block to generate a resulting output. In 
another aspect absolute values for the resulting differ- 



ence values between extracted pixel values of the cur- 
rent and adjacent block is calculated. The calculated ab- 
solute values are compared with the respective differ- 
ence values and threshold level to determine whether 
the current block contains an edge. The current block 
without the edge is selected, filtered, and outputted, in 
which the blocking effect due to a quantization error is 
removed without having distortion to the original data. 
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Description 



The present invention relates to methods and apparatuses for removing blocking effect caused by quantization 
error in a motion picture decoder. 

In general, the amount of data associated with visual information is so large that its storage would require enormous 
storage capacity. Although the capacities of utilizing several storage media are substantial, the access speeds are 
usually, inversely proportional to the capacity. Storage and transmission of such data require large capacity and band- 
width. To eliminate the need for large storage capacity, there is an image data compression technique, which reduces 
the number of bits required to store or transmit image without any appreciable loss of data. 

The image data compression removes redundancies contained in image signals. The redundancies comprises a 
spectral redundancy among colors, a temporal redundancy between successive screens a spatial redundancy be- 
tween adjacent pixels within the screen, and a statistical redundancy. Here, a method of image coding for removing 
the spatial redundancy is transform coding, which divides original input images into small size blocks and processes 
them individually. 

In the transmitter, each blocks of original image is converted by the transform coding and transform coefficients 
are generated. The transform coefficients are quantized and transmitted to the receiver. In the receiver the transform 
coefficients are inverse quantized and converted so that each blocks of original image is regenerated ' 

Fig. 1 shows a block diagram of a conventional digital motion picture coder/decoder, which is widely used in image 
processing system such as a High Definition Television (HDTV). 

Fig 11 lhe molion picture coder comprises a differential image generator (DIG), a discrete cosine transform unit 
(DCT unit), a quantizer (Q), a variable length coding unit (VLC unit), an inverse quantizer (IQ), an inverse discrete 
cosine transform unit (IDCT unit), an adder (ADD), a frame memory, a motion estimator, and a motion compensator 

In DIG, a current image and a predicted image are inputted, and a differential image is generated The generated 
differential image is outputted to the DCT unit to be divided into blocks. The DCT unit processes every block into DCT 
coefficients. The DCT coefficients are then quantized according to a quantization step size in the quantizer The quan- 
tized coefficients are coded according to the Huffman Table in the VLC unit. The quantized coded coefficients are then 
transmitted to the channel. 

The predicted image inputted to the DIG is obtained as following. First, quantized DCT coefficients from the quan- 
tizer are quantized inversely in the inverse quantizer. The inverse quantized DCT coefficients are converted to image 
data in the IDCT. The converted image data are inputted to the adder. In the adder, original images are regenerated 
by using the transformed image data and previous image data from the motion compensator. The regenerated imaqes 
from the adder are stored in the frame memory. From the frame memory, the previous images are outputted by delayinq 
them in frame units. In the motion estimator, the previous image signals from the frame memory and the current image 
signals are compared for difference between the two frames/and a motion vector is generated. In the motion compen- 
sator, the predicted image having a pixel value similar to the current frame is outputted by shifting the previous imaqe 
signal outputted from the frame memory as much as the motion vector. 

In the motion picture coder like the above, intra-mode frames are coded and transmitted. However in the case of 
inter-mode frames, differential signals obtained through the motion estimation and the motion compensation should 
be coded and transmitted in order to decrease the transmission rate. To solve the above problem, a switch is disposed 
between the DIG and the motion compensator. Accordingly, the switch is opened when the intra-frames are inputted 
and the switch is closed when the inter-frames are inputted. 

The motion picture decoder comprises a variable length decoding unit (VLD unit), an inverse quantizer, an inverse 
discrete cosine transform unit (IDCT unit), an adder, a frame memory, and a motion compensator 

In the motion picture decoder, the input image signals are decoded by the VLD unit. The decoded signals are then 
quantized inversely by the inverse quantizer. The inverse quantized image data are converted inversely by the IDCT 
unit to be outputted to the adder. The image data from the adder are stored and delayed in the frame memory. The 
consequent stored delayed data from the frame memory are outputted to the motion compensator in order to be com- 
pensated with reference to the previous images. The compensated signals are then oulpulled to the adder 

The intra-mode frames and inter-mode frames are regenerated according to the switch disposed between the 
adder and motion compensator. Namely, in case of the intra-mode frames, the output data from the IDCT unit are 
directly outputted to the adder. However, in case of the inter-mode frames, the output data from the IDCT are added 
to the previous image data from the motion compensator and the resulting data are transmitted to the adder to regen- 
erate a current image signal. 

In the decoded digital images like the above, blocking effect occurs near to discontinuous boundary between 
blocks. The occurrence of this blocking effect is generated during the transform coding process of the divided blocks 
of digital images. Further, when the quantization step size is expanded during quantization, the quantization error 
increases and the blocking effect in the discontinuous boundary between blocks becomes even more apparent 

In view of the foregoing, it is an object of the present invention to provide methods and apparatuses for removing 
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blocking effect due to a quantization error in a motion picture decoder having loss to the original image data. 

In order to achieve the above object, the present invention provides a method for removing blocking effect in a 
motion picture decoder comprising the steps of extracting boundary pixel values of a current block; extracting boundary 
pixel values of each adjacent block; extracting difference values between boundary pixel values of the current block 
5 and boundary pixel values of each adjacent block; calculating the mean value for the difference values; limiting the 
mean value between - ^ quantization step size and^ quantization step size; and adding the limited mean value to each 
pixel value of the current block to output an image. 

In addition, an apparatus for removing blocking effect in the motion picture decoder of the present invention com- 
prises a frame memory for simultaneously receiving and storing decoded image signals in frame units and a corrected 
10 feedback current block with removed blocking effect; a current block boundary pixel extracting means for extracting 
boundary pixel values of the current block of frames stored in the frame memory; an adjacent block boundary pixel 
extracting means for extracting boundary pixel values of adjacent blocks of frames stored in the frame memory; a mean 
value calculating means for calculating difference values between boundary pixel values of the current block and of 
the adjacent blocks, and a mean value of the difference values; a mean value limiting means for limiting the mean 
*5 value between quantization step size and£ quantization step size, and outputting the limited mean value; a current 
block extracting means for extracting current block of frames stored in the frame memory and outputting pixel values 
of the current block; and an adding means for adding the mean value from the mean value limiting means to each pixel 
value of the current block from the current block extracting means, outputting the corrected current block, and feeding 
back the corrected current block to the frame memory. 
20 |n another aspect, the present invention provides a method for removing blocking effect in a motion picture decoder 

comprising steps of extracting boundary pixel values within a current block and each adjacent block; calculating ab- 
solute values for difference values between boundary pixel values of the current block and boundary pixel values of 
each adjacent block; detecting whether a boundary of the current block is an edge or not, by comparing the difference 
values, the absolute values, and a threshold level to each other; and extracting corrected pixel values by filtering one 
pixel value of boundary pixels of the current block and a plurality of upper and lower pixels referencing the boundary 
pixel of the current block as a center if the boundary pixel values of the current block is uniform (not an edge), otherwise 
extracting directly boundary pixel values of the current block if the boundary pixel values of the current block is not 
uniform (an edge). 

In still another aspect, the present invention provides an apparatus for removing blocking effect comprising a frame 
30 memory for receiving and storing decoded image signals in frame units and a corrected feedback current block with 
removed blocking effect; a current block boundary pixel extracting means for extracting sequentially boundary pixel 
values of the current block stored in the frame memory; an adjacent block boundary extracting means for extracting 
sequentially boundary pixel values of adjacent blocks stored in the frame memory; an edge detecting means for out- 
putting a first selection signal if the boundary pixel values of the current block are not an edge, whereas outputting a 
35 second selection signal if the boundary pixel values of the current block are an edge after receiving pixel values of the 
current block and boundary pixel values of an adjacent block; an input pixel extracting means for outputting in parallel 
a boundary pixel value of the current block and a plurality of upper and lower pixel values referencing the boundary 
pixel value of current block as a center in accordance with an output order of boundary pixel values of the current block 
from the frame memory; a selecting means for inputting pixel values from the input pixel extracting means to a boundary 
40 pixel filtering means according to the first selection signal, and inputting directly pixel values from the input pixel ex- 
tracting means to the frame memory according to the second selection signal; and a boundary pixel filtering means 
for feeding back corrected boundary pixel values to the frame memory by filtering the output pixel values from the 
selecting means. 

The above and other objects, features, and advantages of the present invention will be apparent from the following 
detailed description of the preferred embodiments of the invention in conjunction with the accompanying drawings, in 
which: 
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Fig. 1 is a block diagram illustrating a conventional motion picture coder and decoder; 
Figs. 2A to 2D are views illustrating loss of an information due to a quantization error; 

Fig. 3 is a block diagram illustrating a motion picture decoder comprising an apparatus for removing blocking effect 
in accordance with the present invention; 
Fig. 4 is a block diagram illustrating an apparatus for removing blocking effect in accordance with a first preferred 
embodiment of the present invention; 

Fig. 5 is a view illustrating transformed 8x8 pixels of current block and upper, lower, left, right adjacent blocks; 
55 Fig. 6 is a block diagram il lu strating an apparatus for removing blocking effect in accordance with a second preferred 

embodiment of the present invention; and 

Fig. 7 is a view illustrating a plurality of pixel extracted from boundary pixels of a current block for describing an 
operation of an input pixel extractor in Fig. 6. 
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Reference will now be made in detail to the present invention, examples of which are illustrated in the accompanying 
draw,ngs. Wherever possible, the same reference numbers will be used throughout the drawings to refer to the same 
or liks psrts. 

Figs. 2A to 2D show a process of an information loss due to a quantization error. When a DCT coefficient is 
quantized according to a quantization step size, the quantized DCT coefficient is expressed by QF= +1 1 i [ {■ 
Gaussian symbol ). For example, in Fig. 2B. the quantized DCT coefficient value is QF=1, if the ranged the OCT 
coefficient F ,s j X step < F <£ x step. As shown in Fig.2D, the inversely quantized coefficient value F is determined 
by expression F =] * step when ,he above Prized coefficient value QF=1 is quantized inversely. Accordingly the 
deference I F-F I) between the original DCT coefficient value F and the inversely quantized DCT coefficient F may be 

limin O^IF F™ 1 x U sTep Namely ' qUanti2ati ° n error ,hat which cause ,he b,ockin 9 effe <* * the digital image falls 
Fig. 3 shows a motion picture decoder comprising an apparatus for removing blocking effect 36 of the present 
invention, which « connected to an end portion of the decoder in Fig. 1 . Decoded image signals and a quantized step 
size information are inputted into the apparatus for removing blocking effect 36 such that blocking effects in the imaqe 
signals are removed and the corrected image signals are outputted 

Fig. 4 shows a first embodiment of the apparatus for removing blocking effect 36. The apparatus for removing 
blocking effect 36 comprises a frame memory 40; a current block boundary pixel extractor 41 ; a adjacent block boundary 
pixel extractor 42; a mean value calculator 43; a mean value limiter 44; a current block extractor 45; aid an adder 46 
The mean value limiter 44 comprises a multiply 44-1 for multiplying quantized step size by 1; a selector 44-2 for selecting 
and oulpumng a minimum MIN; a multiply 44-3 for multiplying the quantized step size by -4 and a selector 44-4 for 
selecting and outputting a maximum MAX. 2 

Fig. 5 shows 8 x 8 pixel current block, adjacent upper, lower, left, and right blocks and boundary pixels between 
each block. Here, the current block for removal of blocking effect is illustrated. The boundary pixels a 0 -a 7 of the current 
block correspond to the boundary pixels V A 7 of the upper adjacent b.ock A. The boundary pixels b 0 V of the curren 
b ock correspond to the bounds* pixels B 0 -B 7 of the left adjacent block B. The boundary pixels e 0 of the current 
block correspond to he boundary pixels C 0 -C 7 of the .ower adjacent block C. The boundary pixels d° 0 -d 7 of the current 
block correspond to the boundary pixels D,,-^ of the right adjacent block D. 

In Fig. 4, the decoded image signals are inputted and stored in the frame memory 40 in frame units. In the current 
block boundary pixel extractor 41 , boundary pixels values (. of the current b(ock, which lies between the current block 
and the adjacent blocks are extracted from the frame memory 40. Namely. 32 boundary pixel values ao -a 7 b„-b, c - 
c 7 - ao-<«7 are outputted sequentially from the current block boundary pixel extractor 41 

wh Jh . add KT' ^ 'I 6 adiaCSnt b ' 0Ck bounda <* P jxel e * tractor 42 - boundary pixels values m of the adjacent blocks 
which lies between the current block and the adjacent blocks are extracted from the frame memory 40 Namely 32 

35 ext U ract a o74 P 2 ,X " C °" 07 ' ^'^ ° uXpMed S6 ^ntially from the adjacent block boundary pixel 

In the mean value calculator 43, the pixel values t of the current block and the pixel values m of the adjacent 
blocks are sequentially inputted. Each difference value t.-m between the inputted pixel values is calculated by the mean 
v^ ue calculator 43. Further, a mean value for each difference value is calculated and ouputted from the mean value 
calculator 43. The mean value is obtained by the following expression. 
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Equation 1. 

M = ^(I>-nii).] 

1 J, 7 7 7 

= ^(Z(ai- AO +£(bi-B,) +£(c.-G) +y(di-Di)l 

' = 0 , = 0 /=0 , = 0 

The above equation 1 is applied when there are 4 adjacent blocks. However, when there are 2 or 3 adjacent blocks 
the mean value is obtained by dividing all the added boundary pixel values by 24 or 1 6 respectively. 
- ,• ' n t HIT*" ' imiter 44 ' ! hS mSan Va ' Ue and 3 q uanti2a,i °" step size are inputted. The inputted mean value 
1 Z m, ? f " 1 IT'" 11 "" 1 " 2 * StSP maximum ? * ste P fa y «he ™an value limiter 44, and the limited mean • 
va ue LIM ,s outputted. Namely, in the minimum selector 44-2, the mean value is compared to maximum i x step to 
select a smaller value. In the maximum selector 44-4. the smaller value obtained from the minimum seleltor 44-2 is 
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compared to the minimum -1 X step to select a bigger value. The limited mean value LIM from the maximum selector 
44-4 is outputled to the adder 46. 

In the current block extractor 45, the current block is extracted from the frame memory 40. 64 pixel values of the 
extracted current block are sequentially outputted to the adder 46. 

5 In the adder 46, the limited mean value LIM from the mean value limiter 44 is added to each pixel value of the 

current block outputted from the current block extractor 45. The added and corrected current block is inputted into a 
display processor (not shown). In addition, the corrected current block is fed back to the frame memory 40. In the frame 
memory 40, the stored current block is replaced with the corrected currect block from the adder 46. This corrected 
current block is used for removal of blocking effect in the next block. 

io Another method for calculating the mean value utilizes a threshold level TH. TH prevents a damage in edges of 

original image during the removal process of blocking effect. To obtain the mean value M, the threshold level is deter- 
mined and an absolute value from the difference value between boundary pixels smaller than the threshold value is 
selected. For example, when a 256 level image is coded/decoded, the threshold value is obtained as the following. A 
range of quantization error falls within -4 to 4 when the quantization step size 8 is utilized, and a range of the absolute 

'5 difference between boundaries of blocks can be predicted to be 0 to 8. Further, a mean absolute difference between 
the block boundary is determined to be 4 if the quantization error is an uniform distribution. Accordingly, the threshold 
level greater than 4 is selected since the threshold value must be greater than the differences of the boundary pixel 
values. Namely, when the determined threshold level is 4 and the absolute value I €; - m ; I of differences between the 
boundary pixel values of less than or equal to 4 is selected to yield a mean value M, At this time, the mean value M is 

20 obtained by the following expression. 



Equation 2. 

if ( - mj < TH ) { S=S + (€. - rrij ) C=C + 1 } 




(S and C are initialized to 0 at each block) 
30 The obtained mean value is inputted into the mean value limiter 44 for limiting the mean value within the range of 

quantization error. 

Fig. 6 shows a second embodiment of the apparatus for removing blocking effect. When there is a drastic difference 
between the boundary pixel values of the current block and the boundary pixel values of the adjacent blocks, the 
difference is attributed by either quantization error, which is occurred during transform coding or non-uniform (containing 

35 edge) current block. It is not desirable to indiscriminately utilize blocking effect removal process in existence of this 
difference, since the current block containing an edge would be distorted by the process. The second embodiment of 
the apparatus for removing blocking effect provides system lor differentiating non-uniform block form uniform block to 
selectively remove blocking effect caused by the quantization error. The apparatus for blocking effect comprises a 
frame memory 60, a current block boundary pixel extractor 61 , an adjacent block boundary pixel extractor 62, an edge 

40 detector 63, a boundary pixel extractor 64, a selector 65, and a boundary pixel filter 66. 

In the frame memory 60, the decoded image signals are stored in frame units. The stored pixel values in the frame 
memory 60 are corrected by boundary pixel values of the feedback current block. When corresponding blocks are 
corrected, the corrected frame is outputted from the frame memory 60 to a display processor (not shown). 

A rote and an operation of the current block boundary pixel extractor 61 and the adjacent block boundary pixel 

45 extractor 62 are same as the current block boundary pixel extractor 41 and the adjacent block boundary pixel extractor 
42 of the first preferred embodiment. 

In the edge detector 63, boundary pixel values C of the current block boundary and boundary pixel values m 
adjacent blocks are inputted. According to the quantization step size, a first selection signal is outputted if the boundary 
of the current block is uniform (not an edge), whereas a second selection signal is outputted if the boundary of the 

so current block is not uniform (an edge). After extracting absolute difference values between the boundary pixel values 
of the current block and the boundary pixel values of the adjacent blocks, an edge is detected by the edge detector 
63, if all the absolute difference values are less than equal to the threshold level, the edge detector 63 determines that 
the current block is uniform (edge free) and the removal of the blocking effect is needed. If the absolute difference 
value is greater than the threshold value, the current block is determined to be non-uniform (containing edge) and the 

ss removal of the blocking effect is not needed. 

For example, as in Fig. 3, consider that there are 4 adjacent blocks to the current block and the threshold level is 
4. in the edge detector 63. 32 boundary pixel values / j( a 0 -a 7 , b 0 -b 7 , c 0 -c 7 , d 0 -d 7 are inputted sequentially from the 
current block boundary pixel extractor 61. In addition, in the edge detector 63, 32 boundary pixel values nrij. A 0 -A 7 , 
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B 0 -B 7 , C 0 -C 7 , D 0 -D 7 are inputted sequentially from the adjacent block boundary pixel extractor 62. The absolute dif- 
ference values l^j - nij I between each inputted pixel is obtained by the edge detector 63. After comparing 32 absolute 
difference values to the threshold level respectively, the first selection signal is outputted when each of 32 absolute 
difference values is \t x - nrij I < 4, whereas the second selection signal is outputted when any of 32 absolute difference 
5 values is I lj - mj I > 4. 

In the boundary pixel extractor 64, boundary pixel values a 0 -a 7 , b 0 -b 7 , c 0 -c 7 , d 0 -d 7 of the current block from the 
frame memory 60 and upper and lower pixel values of the boundary pixel are extracted. The extracted pixel values 
are sequentially outputted in parallel. For example, as in Fig. 7, consider a boundary pixel value A3 of the current block. 
Two upper pixels and two lower pixels are additionally extracted centering A3. Then, assuming A3=n3, total of 5 pixels 
10 n1 , n2, n3, n4, n5 are outputted in parallel. 

In the selector 65, the pixel values from the boundary pixel extractor 64 are inputted in the boundary pixel filter 66 
according to the first selection signal. The pixel values outputted from the boundary pixel extractor 64 are directly fed 
back to the frame memory 60 in presence of second selection signal. Further, if the pixels are determined to not to 
have an edge, a plurality of adjacent pixels are outputted to boundary pixel filter 66, whereas the pixels are fed back 
ts to the frame memory 60 if the pixels are determined to have an edge. 

In the boundary pixel filter 66, a plurality of boundary pixels outputted from the selector 65 are corrected. The 
corrected pixel values are inputted in the frame memory 60. Namely, the boundary pixel values are multiplied by filter 
coefficients respectively, and the sum of the multiplied values is the corrected pixel values. For example : the boundary 
pixel functions as a low pass filter by utilizing a 5-tap mean filter having filter coefficients |J, ^, ^, ^, -|]. When the 
20 boundary pixel value n3(=A3) ol the current block and pixel values n1, n2, n4, n5 are extracted from the boundary 
pixel extractor 64, the corrected boundary pixel values by the boundary pixel filter 66 are [£n 1( ^n 2 , ^n 3 , ^-n 4 , -g-n 5 ]. 

As described above, the block not having an edge is filtered, whereas the block detected to have an edge is not 
filtered. Accordingly the removal of the blocking effect is processed selectively without distorting the original images. 

While this invention has been described in connection with what is presently considered to be the most practical 
25 and preferred embodiments, it is to be understood that the invention is not limited to the disclosed embodiment, but, 
on the contrary, it is intended to cover various modifications and equivalent arrangements included within the scope 
of the appended claims. 

30 Claims 

1 . A method for removing blocking effect comprising the steps of: 

a) extracting boundary pixel values of a current block and each adjacent block to said current block, which 
3S exist between boundaries of said current block and said each adjacent block; 

b) extracting difference values between boundary pixel values of said current block and boundary pixel values 
of said each adjacent block, and calculating the mean value for the difference values; 

c) limiting the mean value between quantization step size and \ quantization step size; and 

d) adding the limited mean value to said each pixel value of said current block, and outputting corrected images. 

40 

2. The method for removing blocking effect in a motion picture decoder of claim 1, wherein said step of calculating 
the mean value comprises the steps of: 

calculating difference values between boundary pixel values of said current block and of said adjacent blocks; 
45 and 

calculating a mean value for the difference values. 

3. The method for removing blocking effect in a motion picture decoder of claim 1, wherein the step of calculating 
the mean value comprises the steps of: 

50 

extracting difference values between the boundary pixel values of said current block and of said adjacent 
blocks; 

selecting and accumulating boundary pixel difference values when absolute values are less than a threshold 
level after comparing said absolute values to said difference values to said threshold level respectively; and 
55 calculating a mean value for said accumulated difference values. 

4. An apparatus for removing blocking effect in a motion picture decoder comprising: 
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a) a frame memory for receiving and storing decoded image signals in frame units and a corrected feedback 
current block; 

b) a current block boundary pixel extracting means for extracting sequentially boundary pixel values of said 
current block stored in the frame memory; 

c) an adjacent block boundary extracting means for extracting sequentially boundary pixel values of adjacent 
blocks to said current block stored in the frame memory; 

d) a mean value calculating means for calculating a mean value for difference values between boundary pixel 
values of said current block and of said adjacent blocks, and outputting a mean value; 

e) a mean value limiting means for limiting the mean value between quantization step size and! quantization 
step size, and outputting the limited mean value; 

f) a current block extracting means for extracting a current block stored in the frame memory, and outputting 
pixel values of said current block; and 

g) an adding means for adding the mean value from said mean value limiting means to each pixel value of 
said current block from said current block extracting means for outputting the corrected current block, and 
feeding back said corrected current block to said frame memory. 

The apparatus for removing blocking effect in a motion picture decoder of ciaim 4, wherein the mean value limiting 
means comprises: 

a multiplying means for multiplying the quantized step size by^; 
a selecting means for selecting and outputting a minimum; 
a multiplying means for multiplying the quantized step size -^; and 
a selecting means for selecting and outputting a maximum. 

A method for removing blocking effect in a motion picture decoder comprising the steps of: 

a) extracting boundary pixel values of a current block and each adjacent block to said current block, which 
exist between boundaries of said current block and said each adjacent block; 

b) calculating absolute values for difference values between boundary pixel values of said current block and 
boundary pixel values of said each adjacent block; 

c) detecting whether a boundary of said current block contains an edge or not, by comparing the difference 
values, the absolute values, and a threshold level; and 

d) extracting corrected pixel values by filtering one pixel value of boundary pixels of said current block and a 
plurality of upper and lower pixels referencing said boundary pixel value as a center if the boundary of said 
current block does not have an edge, whereas extracting directly boundary pixel values of said current block 
if the boundary of said current block has an edge. 

The method tor removing blocking effect in a motion picture decoder of claim 6, wherein if said all absolute differ- 
ence values are less than or equal to a threshold level, the block is determined not to contain an edge, but when 
any of said absolute difference values is more than the threshold level, the block is determined to contain an edge. 

An apparatus for removing blocking effect in a motion picture decoder comprising: 

a) a frame memory for receiving and storing decoded image signals in frame units and a corrected feedback 
current block; 

b) a current block boundary pixel extracting means for extracting sequentially boundary pixel values of a current 
block stored in the frame memory; 

c) an adjacent block boundary extracting means for extracting sequentially boundary pixel values of adjacent 
blocks to said current block stored in the frame memory; 

d) an edge detecting means for outputting a first selection signal if the current block does not contain an edge, 
whereas outputting a second selection signal if said current block contain an edge after receiving pixel values 
of said current block and boundary pixel values of an adjacent block; 

e) a boundary pixel extracting means for extracting and outputting in parallel a pixel value and a plurality of 
upper and lower pixels referencing said pixel value as a center according to an output order of boundary pixel 
values of said current block from said frame memory; 

t) a selecting means for inputting pixel values from said boundary pixel extracting means to a boundary pixel 
filtering means according to the first selection signal, and inputting directly pixel values from said boundary 
pixel extracting means to said frame memory according to the second selection signal; and 
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g) a boundary pixel filtering means for filtering pixel values form said selecting means and feeding back coi 
rected boundary pixel values to said frame memory 

The apparatus for removing blocking effect in a motion picture decoder of claim 8, wherein said edge detectin. 
means comprises: 



a subtracting means for calculating difference values between boundary pixel values of said current block and 
said adjacent blocks; 

an absolute value calculating means for calculating absolute values for the difference values* and 

a selection signal generating means for outputting a first selection signal if all absolute difference values are 

less than or equal to a threshold level, whereas outputting a second selection signal if any of all absolute 

deference values is more than the threshold level, by comparing the absolute difference values and a threshold 

level. 



The apparatus for removing blocking effect in a motion picture decoder of claim 8, wherein said boundary pixel 
filtering means is a low pass filter. 
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